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1 . 

Method for buffering- data streams read from an optical 
storage medium 

Field of the invention 

5 

This invention relates to a method for operating a 
scheduler for an optical P ick-u P . The pick-up reads data 
streams from an optical storage medium, wherein the data 
streams belong to different data types like audio, video, 
subtitles or other data, and are distributed to several 
files on the storage medium. 



10 



/ 



Background 



15 



Pre-recorded or self-recorded optical discs may support 
"Out Of .Multiplex" (OOM) formats. Out of multiplex is a 
format that stores different streaming components, e.g. 
video, audio and subtitles, on different locations on the 
20 disc, i.e. different files. This is possible with various 
standardized media, e.g. Blu-ray disc or DV D . Also, a video 
technique known as multi-angle may be implemented. Multi- 
angle means that a video film may contain for certain 
scenes various alternative view angles, all running at a 
25 parallel time -axis, which are selectable by the user and 
may be integrated seamlessly into the. video. 
To playback an OOM source, the pick-up has to read all 
required streams from the different locations, before the 
Playback device decodes the streams by their specific 
30 decoders for synchronous representation. That means that 
the pick-u P has to jump from stream to stream in order to 
serve all decoders simultaneously, without noticeable 
interruption of the presentation. Usually, a pick-up 
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contains an actuator carrying an optical sensor, and the 
pick-up is movable by a mechanical drive for raw 
adjustment, while the actuator is separately movable for 
fine adjustment without a mechanical drive. 

5 

The straight forward solution for providing OOM technology 
with optical drives is buffer technique: additional stream 
buffers serve to bridge the times that are needed for 
jumping to the other requested streams and reading them, a 

10 typical example comprises three streams: video, audio and 
subtitles. E.g. the video buffer is dimensioned such that 
jumping to the audio stream, loading of the audio" buffer, 
jumping to the subtitle stream, loading of the subtitle 
buffer and jumping back to the video stream can be executed 

IS without the video buffer running empty. The other buffers, 
e.g. for audio and subtitles, are dimensioned analogously. 



20 



25 



30 



Summary of the Invention 

One problem arising from the fact that multiple files must 
be read simultaneously is the high pick-up jump frequency 
causing noise and wastage, a further problem is the delay 
appearing during seamless video angle switches. The delay 
is the time needed from requesting the video angle change 
until seeing the other video angle, it is determined mainly 
by the video buffer size, or by the amount of time until 
the video buffer has run empty and the new content reaches 
the video decoder. The same applies to the start up of OOM 
decoding. The time passing by from pressing the start 
button until effectively starting the display is quite 
long, since all buffers must be filled from scratch. 
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The problem to be solved by ;the invention is to provide a 
method for reducing delay times required for stream 
switching, e.g. video angle switch. This problem is solved 
by the method disclosed in ciaim 1. For a HDTV stream, 
being a typical application of blu-ray disc, the buffers 
are quite large. The large buffers cause a long delay for 
the user waiting for a requested angle change to get 
visible, which delay can be reduced by the inventive 
method. The same problem arises for the start-up of OOM 
decoding, and can be improved by the method disclosed in 
claim 1. 

An apparatus utilizing the method is' disclosed in claim 8 . 



The minimisation of switching delay time for seamless video 
angle switches is reached by the introduction of angle 
switch labels within the video buffer. The angle switch 
labels are used to determine those parts of' the video 
buffer which are obsolete in case of an angle switch, and 
can be removed, or overwritten, without the risk of a 
buffer under run. When the obsolete content has been 
removed from the video buffer, the buffer may be filled 
with the requested new content instead. Overwriting the 
obsolete data performs both steps simultaneously. This 
25 controlled replacement of obsolete content from the video 
buffer reduces the video angle switch time, because the 
decoder needs not to process the obsolete content. 



Advantageously, the invention can also be used to optimize 
the partitioning of a given amount of buffering space for 
"the described application. 
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4 

Advantageous embodiments of the invention are disclosed in 
the dependent claims, the following description and the 
figures . 

5 

Brief description of the drawings 

Exemplary embodiments of the invention are described with 
reference to the accompanying drawings, which show i n - 

10 

Fig.l a) a bit stream buffer for bridging the jump and load 
times of three OOM streams, being dimensioned 
conventionally; 

15 Fig.l b) a. bit stream buffer for bridging the jump and load 
times of three OOM streams, containing additional extension 
buffer space according to the invention;- 

/ 

Fig. 2 a qualitative example for the resulting pick-up jump 
20 frequency, comparing equally shared extension buffers f skip 
and asymmetrically shared extension buffers f' Aitip t 

Fig. 3 a state-of-the-art video buffer' model during video 
angle switch; 



25 



Fig. 4 a) a video buffer model according to the invention, 
before a video angle switch; and 

Fig. 4 b) a video buffer model according to the invention, 
30 after a video angle switch. 
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Detaile d description of the invention 

in the following, a detailed description of the invention 
including a detailed analysis of the problem is given. 

5 

OOW decoding is mainly influenced by the following mutually 
dependent parameters: 

the pick-up maximum channel bit rate R, 
the pick-up access time T^, 
the pick-up jump frequency f iwsp , 
the resulting total buffer size Bv, 
the number of separate streams N, 
and the individual stream bit rate-'n. 
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The general, approach for OOM decoding is to buffer all jump 
and loading times requested to serve all N streams decoded. 
Fig.l a) shows an example for three streams. The base 
buffer bi, e.g. for video, is enlarged by the bridge buffer 
Ab x which is dimensioned in such a way that the following 
operations can be executed while the video buffer is being 
read, but without the video buffer running empty: jumping J 
to the audio stream, loading S2 the audio buffer, jumping J 
to the subtitle stream, loading S3 the subtitle buffer and 
jumping J back to video stream. SI is the time required to 
load the complete video buffer b x , Ab 2 itself. The base 
buffers of audio and subtitle are enlarged in the same way 
by Ab 2 and Ab 3 . 

The buffer sizes can be calculated to: 

B* = bt + Abi (eq.1.0) Buffer size per stream 

B = 2 bi (eq.l.i) Total base buffer size 
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AB - 2 Abj. (eq.1.2) Total extension buffer 

size 

B 5 - b + AB = Sbi > Z Abj. (eq.1.3) Total buffer size 

5 The buffer filling time for a single stream buffer is- 
determined by the equation: 



B. 



(eq-2) 



When accumulating all jump and filling times for three bit 
10 streams, a linear equation system (LES) can be set up, and 
the resulting bridge buffers Abi can be determined. The 
resulting LES for N streams can be written. in matrix form 
as: 
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\r,-R r t -R 



r„-R 



r » J 



* A 



(eq. 3) 



To supply N OOM streams, the resulting pick-up jump • 
frequency can be estimated to: 



flump ^ N 



N 



1 



(eq. 4) 



20 Since the r 4 are variable bit rates (vbr) , eq.4 is an 

estimation for an average value. Further, the effective 
jump frequency may be higher because the different buffers 
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-ill not always run completely empty, i.e. the effective B ± 
are smaller. 

Eq.3 and eq . 4 describe a 5imp i e round-robin scheduler- 
after having filled a buffer completely, the scheduler 
switches to the next buffer. This continues until all 
stream buffers have been served, and the scheduler starts a 
new loop through all the streams. To avoid worst-case 
buffer underflow when having high read data rates, the 
round-robin scheduling is done independently from the 
individual buffer fullness. This means a constant pich-up 
jump frequency, being higher than actually necessary 



10 



According to the invention, the picR-up jump frequency can 
15 be reduced when the bridging stream buffers are further 
enlarged and another than the round-robin scheduler model 
is. used. This ether scheduler model, according to the 
invention, could be a free running scheduler as described 
by the following: 

20 - every OOM stream has its own buffer, ■ 

- -ery oo M buffer is filled upon request, when reaching a 
threshold, e.g. ^nearly empty", 

- a queuing mechanism is used to handle concurrent 
requests, i.e. each request for filling an OOM buffer is 

25 queued once. 

For the free running scheduler according to the invention, 

the resulting pick-up jump frequency is determined by 

accumulating the individual oick- un -1™ * 
__ . _ ^ . USA P lc K-up jump frequencies and is 

30 calculated by: 

fj«nr=^f, (eq. 5) 
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Fig.l b) shows a scheme of a further enlarged stream 
buffer. The buffer b^Abj. is extended by an extension buffer 
bxx. While the extension buffer is being read, the pick-up 
is not used. This effects a reduction of the individual 
5 streams pick-up jump frequency, and thus influences the 
resulting pick-up jump frequency according to eq.5. Using 
an extension buffer changes eq. 1.0, which is now 

B,=b t +Ab t +bx t (eq. 6) 

But the buffer extension bxi has two drawbacks, the first 
being that it requires more memory, and /the second being 
that it influences the necessary bridge buffer Ab 2 ,Ab 3 for 
the other stream buffers, due to the additional fill time 
required for bxi . Enlarging the other bridge buffers 
Ab 2 ,Ab 3 by adding extension buffers bx 2 ,bx 3 ensures an in 
time response, of the free running scheduler for any stream ■ 
buffer fill request. The best compromise for the size of 
the bridge buffers, according to the invention, is outlined 
in the following. 

20 First the individual streams pick-up jump frequencies £ ± are 
determined. After the free running scheduler has filled the* 
stream buffer Abi+b,+bxi completely, the buffer keeps being 
read and runs empty. When reaching a threshold T, e.g. 
Abi+bi , the buffer may send a refill request to the' 
25 scheduler, and the scheduler queues the request. The stream 
buffer is further being emptied, until the scheduler serves 
the request. It is assumed for this example that typically 
half of the remaining buffer (Abi+bJ /2 runs empty before 
the scheduler acts. The remaining buffer filling, at the 
30 time when the request is served, is shown in Fig.l b) by 
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the gray area F. The following calculation applies for the 
individual streams pick-up jump frequency: 



10 



20 



-^=( 7 >^+^^+^ ftee )- , (eq.7.1) 

Ji ~ \ R- n + ~ n + T acz ) ( eq . 7.2) 

f - 2-r,<R-r.) 

/i b r R+&b i /i+2bx r ji+2.r BCC .r r R-2.T^. r ? (eq. 7.3) 

TWy,, is the time in which the buffer for stream i is being 
read r without being filled. Enlarging the extension buffers 
bx, as described by eg. 5 and eg. 7 can reduce the resulting 
pick-up jump frequency, 

According to the invention it is particularly advantageous 
to enlarge the extension buffers bx, asymmetrically, i. e . 
select each extension buffer bx< individually, such that the 
. highest pick-up jump frequency f,,^ is a xaultiple of the 
resulting individual pick-up jump frequencies f,,^. This ■ 
is expressed by the following equations: 

f,^=*.-f x ~x f t =...~x.f njtT) _= x . fti (eq81) 

In eq.8.1, f x is a function of bx t etc., and X is the 
asymmetry factor. When the relations of eq.8.1 are chosen 
« such a way that the stream with the highest bit rate, 
typically the video stream, has the highest jump frequency 
fi,r™ r then this leads to a reduction of the resulting 
pick-up jump frequency, while using the same total amount 
of extension buffer B 2 as previous scheduling systems. This 
optimizes the usage of extra buffer, and therefore saves 
the most bytes for extra buffer. The stream buffers for the 
lower bit rate streams are individually enlarged to meet 
the asymmetry factor X, 
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Eq.8.2 is an example for a typical blu-ray disc application 
for OOM decoding of multimedia content, including e.g. H D 
video, audio and subtitle. When the three streams for 
video, audio and subtitle are read, • and the buffers of the 
lower rated streams are enlarged according- to the 
invention, then the video buffer can be filled X times 
before the audio and subtitle buffers need to be refilled. 
By this enlargement of buffer sizes for the audio an d 
subtitle streams, the time between pic k-up' jumps can be 
longer, and. thus the individual streams pick-up jump 
frequency lower. The A times filling of . the video buffer in 
the meantime does not increase the pick-up jump frequency, 
as it requires only actuator movements of the pick-up r no 
jumps. Thus the result is a lowered pick-up jump frequency. 

The improved resulting jump frequency can be calculated tor 

ft 

-fpmtp = 2-^> (eq 9 1) 

/V^nu^^;!).^^^.^ (eq92) 

In a typical application example, f^ H corresponds to the 
video stream buffer. By combining eg. 3 and eq.8.2 for three 
streams, a new LES can be constructed, containing further 
the values for the extension buffers bx 2 ,bx 3 of audio and 
subtitle. The LBS is 

(A3, Ab 2 Ab 3 bxt 6jf 3 )=M-'(A)xvU) (eq. 10.1) 
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(eq. 10.2) 
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r, -& 



+_2. 



^3 



2T 



U ) n-tf-rj A-r 3 .(R-r 3 )) 



(eq. 10.3) 



Both the matrix M(X) and the disturbing v(a.) are functions of 
the asymmetry X. But * cannot be chosen arbitrarily, since 
xt modifies the time that is required to fill the other 
buffers, it is limited by the condition 



N 



(eq. 1 0 



This means that the time that can be bridged by a buffer 
T Wi without refilling must be equal or higher than the 
time that is required to access the other streams, read 
them and store them to their respective buffers. Using the 
LBS eq.10, and considering the conditions of eq.ll, the 
bridge buffers Ab, and the extension buffers bx A can be 
determined. 
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The gain reached by the asymmetry X for a typical 
application, like a ffl ov ie f r om blu . ray dlsCf ig depict(gd ^ 
Fig.2. It shows the resulting pick-up juinp freguency f 
of a scheduling system that uses equally shared extension 
buffers, as compared to the resulting pick-up jump 
frequency r akip>i of a system according to the invention that 
uses asymmetric extension buffers, both being functions of 
the variable X. For all shown reasonable values of X, i . X 
being 2 or more, the pick-up jump frequency for the ' 
inventive scheduler is lower than for the conventional 
scheduler. The diagram is based on typical values for 
parameters, i.e. T acc -0.8s, R=54Mbps, r Video =4 0Mbps, 
•r Audj . o =640kbps, r s „b t icie=2kbps. 



Another gist of the invention is the reduction of switching 
delay time for seamless video angle switches. For COM 
decoding a seamless video angle switch can be compared to a 
change of the video stream file. This must be done 

20 seamlessly for the user, i.e. without any picture 

artifacts, blanking or pausing in video. Seamless video 
angle switches are possible only at specific byte positions 
in the stream. Those positions are indicated by navigation 
information related to the stream, e. g. group-of-picture 

25 (GOP) boundaries for the case of MPEG. 

Fig. 3 shows, a conventional video stream buffer, being 
filled with the pick-up bit rate R and simultaneously being 
emptied with the decoding bit rate r, . On average, the 
30 filling rate R xnust be larger or equal than the decoding 

bit rate r L , to prevent the buffer from running empty. When 
reproducing a video, a stream related to a first view angle 
Al is loaded into the buffer and reproduced. After a 
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certain time of reproduction, the user requests a video 
angle change. The buffer has at this time a remaining fill 
level LI. When the scheduler has received this request and 
the video buffer is to be refilled again, the pick-up will 
• not immediately jump to the other video stream related to 
the second view angle A2. Instead, the pick-up continues 
reading further bytes of the first view angle Al, until a 
seamless connection is detected in the bit stream; at this 
time the buffer has a new fill i evel L2 , containing a video 
stream related to the first view angle Al. After reaching 
the seamless connection, the pick-up may switch the video 
input stream by. jumping to the video stream related to the 
second view angle A2 . Then this stream is loaded into the 
video buffer, on top of level L2 . 

i 

} 

in the meantime the decoder is reading data from the video 
bit buffer at the read position LO, and thus reduces the 
filling of the buffer, i.e. the levels LI and L2 are 
continuously moving down. The effective delay time before 
switching the video angle is in this scenario determined by 
the buffer fullness LI. when the video angle change request 
reaches the scheduler, the length of the new loaded 
sequence related to the old video angle Al till a seamless 
connection is reached, filling the buffer up to L2, and the 
video decoding bit rate tx . The effective delay time for the 
user is determined by the amount of buffer fullness L2-L0 ■ 
and the video bit rate, as described by 

^=^*- (eq.12) 

To reach a small delay, it is useful to keep the video bit 
buffer small. This, however, increases the pick-up jump 
frequency, as described above. Also, the delay time may 
vary noticeably because the buffer fullness LI at the time 
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of a request is not determined. An improvement of video 
angle switching, and advantageously for every channel 
switching, can be reached by the proposed invention. 

Minimizing the buffer size B l2 . L0 lowers the effective delay 
time T delay . According to the invention, this is reached by 
the introduction of angle switch labels within the video 
buffer. Angle switch labels mark possible seamless 
connection points located within the bit stream. When a 
scheduler according to- the invention fills the video bit 
buffer, it evaluates the possible, seamless connection entry 
points, given by the related navigation Information, and 
marks the corresponding bit buffer locations with a label. 
This may be implemented in various ways, e.g. by adding the 
label to the buffer contents. While the 'video bit stream is 
read for decoding, the labels are logically moving down, 
always being associated to the same •< seamless connection. In 
practice, however,- a ring buffer or a FIFO may be used, 
which effectively does not move any bytes in the buffer, 
and thus the physical position, or address, of the labels 
remains the same. Therefore it is also possible to store 
the label as the address of a seamless connection position, 
e.g. in a separate buffer, and locate the seamless 
connection entry point by comparing the address 
representing the label with the data read address. 

Advantageously, the angle switch labels can be used to 
easily determine those parts of the video buffer which are 
obsolete in case of an angle change being requested, and 
which can be removed without the risk of a buffer under " 
run. According to the invention, the stream switch 
algorithm described in the following can be employed. 
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Fig- 4 a) shows an exemplary video buffer, being filled with 
• the pick-up bit rate R and being read with the decoder bit. 
rate r x . When a user requests a video angle change from the 
current angle Al to another angle A2, the scheduler 

5 evaluates the angle switch labels SL it has currently 
stored. At the time when the. request is processed, the 
buffer is filled up to a current filling level L2 r and may 
contain various angle switch labels SL. Moving the pick-up 
to the position where the new video bit stream can be read 

10 takes a worst-case minimum time t^n. During*. 'this time tnun 
the video buffer is constantly being read; and may not run 
empty since the angle switch should b'e seamless. The buffer 
space that is required for the amount of data that will be 
read during that time tmu, calculates generally according to 

15 the following relation: 

buffer = r f - time (eq. 13) 

Since x x is usually variable, due to VBR, the highest 
possible rate can be used to cope with the worst case. 
According to the invention, the buffer size calculated by 

20 eq.13 is added to the current buffer read position LO to 
calculate the earliest possible switch position LI. 
Further, the first angle switch label L2* found above this 
position LI is the earliest possible angle switch position. 
This specific angle switch label L2* is called "bonding 

25 label " herein. When the scheduler starts the next video 
buffer filling- process, it may load the new video content 
of the' requested angle A2, starting from the bonding label 
L2*. Thus, a part of the old buffer content relating to 
angle Al, namely from the bonding label L2* to the current 

30 buffer filling level L2, is deleted, and substituted by the 
new content relating to angle A2. This situation is shown 
in Fig. 4 b) . The effective delay time for the user is 
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determined by the remaining amount of data relating to the 

old angle Al and the video bit rate, and calculates to: • i 



10 



15 



20 



25 



30 




(eq. 14) 

Since -Btz.-to in eq.14 is less than in eq.12, and r,. is 

the same in both equations, the delay time T* delay is 
reduced. 

Which of the switch labels can be used as bonding label 
depends on the minimal possible switching time t^. This is 
the time between the pick-up starting to move to the new 
video stream and the new video data being buffered. It 
comprises the pick-up access time T acc mentioned before and 
intermediate processing times, which are very small 
compared to T aC c Therefore the delay time before actually 
switching the video angle, as described in eq.14, can be 
further reduced by reducing the minimal possible switching 
time t mJjl .. According to the invention this can be achieved 
by modifying the free running scheduler model, as described 
in the following. When the inventive scheduler receives an 
angle switch request, it may analyze which stream buffer 
fill requests are registered in the queue. Depending on the 
queued fill requests, it may determine the minimum time tjnaj3 
and select the optimal bonding label. 

If the buffer contains no. switch label, the pick-up may 
continue to read the old data stream until a switch label 
is detected, and then switch to the new data stream. 

Advantageously, the described mechanism for seamless 
switching is not restricted to video angle switching, but 
can be used for any kind of video data switching or user- 
manipulated reproduction of video data, e.g. if a video 
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scene may be replaced by another video scene. Further, it 
can be used not only for video data streams/ but also for 
other data streams. Especially, the same mechanism may be 
used for audio data streams, e.g. to adopt audio 
5 reproduction in case of a video angle switch. Moreover, it 
is possible that various types of switch labels exist, 
referring only to specific data streams and containing a 
corresponding indication. In this case the inventive method, 
can be applied analogously. 

In a further embodiment of the invention, / the processing of 
requests may be modified even if they are already in the 
queue when an angle switch request occurs. The scheduler 
may execute all requests that are in the queue, but stop 
their execution prematurely, i.e. before the stream buffer 
is completely filled. This saves more time and decreases 
the video angle switching delay time. The interrupted 
stream buffer fill process must however obey to 
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r fiI , rata = f r_ + *l±**l) (eq. 15) 



30 



Eq.15 means that at least the base buffer b 4 and the bridge 
buffer Abi must have been be filled before the stream buffer 
fill request is prematurely interrupted. 

Another advantage of the scheduler according to the 
invention is a special strategy to start the complete OOM 
decoding of N streams. The normal delay at start-up results 
from the accumulation of N pick-up jumps and N stream 
buffer filling times. By using eq.2 and eq.6, the start-up 
delay time is 
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T^ = ±[T occ+ b ' +Ab ^ bx ^ (eq . 16) 

The denominator is larger than in eq.2 because the decoding 
is not running yet, and therefore the buffers are filled 
quicker. 

The optimization of the start-up procedure according to the 
invention, consists of two improvements that are independent 
front each other, and that are described in the following. 

The first improvement concerns the amount' of buffer to fin 
during start-up. When the free running -scheduler receives a 
start up command, it is not loading -the OOM stream buffers 
completely. Similar to the angle switch algorithm described 
above it fills only a part of the OOM stream buffers, and 
the bit stream with the highest bit rate is served last. 
Taking the application example above, the scheduler at 
start-up fills the OOM stream buffers for the audio or 
subtitle first, and then fills the OOM video stream buffer. 
Further, it needs to load only the base buffer b L and the 
bridge buffer Ab x for all but the last OOM stream. Also the 
OOM stream buffer refill requests are set for all but the 
last OOM stream buffer. Then the last stream buffer may be 
loaded completely, but decoding for all streams may already 
start when only the base buffer portion bi of the last OOM 
stream buffer has been filled. Thus start-up delay is 



* sic**? -jv -■i aC c+ R + 2+ ( e q- 17) 



After this start-up procedure the free running scheduler 
may work normally as described before, and all queued 
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buffer fill requests may be bridged by the bridge buffers . 
Abi- 

The . second improvement for a start-up procedure according 
5 to the invention concerns the sequence of the OOM stream 
buffers , i.e. the order in which ail but the last OOM 
stream buffer are loaded. A dominant part of eq,17 is the 
pick-up access time Tacc that is a physical parameter, 
namely in the worst case the time required for a full 
10 stroke jump, and thus cannot be reduced- According to the 

invention, the first product of eq.17 can be reduced, since 
the first addend -T acc " is a worst-case value- It can be 
minimized in the following way. 

15 When the disc is initially .read, the reading device 

determines which files are 'contained, and their physical 
location on the disc. Therefore the .scheduler may have this 
information, and select the OOM stream buffer filling order 
dependant from the physical location of the OOM stream 

20 files on the disc. The scheduler may start with the .OOM 

stream. buffer at the most outer or most inner physical disc 
location, depending on which is nearer to the current pick- 
up position. After that the scheduler loads the physically 
nearest OOM stream in its respective OOM stream buffer, 

25 This is repeated until only the last stream is left, being 
the one with the highest bit rate. The OOM stream with the 
highest bit rate is loaded last, independent from its . . 

physical location on the disc. 

30 Advantageously, the pick-up will not move more than twice 
across the full disc when using this start-up procedure. 
This corresponds to two full stroke jumps. The resulting 
start-up delay is 



2. APR. 2003 12:39 D. T. B. PATENT OEPARTMENT GERMANY 

PD030037-K6-2003-03-28 



NR. 4433 S. 



10 



is 



20 



25 



20 

1 startup *• * occ — — + 2j 5 — (eq- 18) 

Eq.lB shows that the dominating addend n N -T acc " from eq.17 
is decreased for N > 2 and becomes independent from the 
number of streams treated, thus reducing start-up time. 

The invention is also applicable in systems' where not all 
streams require buffering-. E.g. there could be another data 
stream included on the medium, containing data that are not 
repetitively or not periodically read, e.g. only once at 
the beginning of a presentation, and that can be processed 
at the pick-up data rate, and therefore require no 
buffering. 

Further, multiple video streams may be available for angle 
change, and the' buffered labels may contain a mark defining 
possible video streams they refer to. Thus a hierarchy may 
be achieved, e.g. each of the alternative view angles may 
contain alternative zoom levels, zoom targets, color 
settings or the like. Also different time raster for 
different view angles may thus be implemented. 

Moreover,, the disclosed method may also be used for 
inserting e.g. an additional video stream at a defined 
position of the presentation, like multi-story technique, 
even if the presentation data are already stored in the 
buffer. The additional' video stream may also come from 
another source than the optical storage medium, e.g. the 
internet . 



2. APR. 2003 12:40 ' D. T. B. PATENT DEPARTMENT GERMANY NR. 4433 S. 31/36 

PDO3OO37-K0-2OO3-O3-28 

21 

The inventive method can be employed e.g. by all types of 
media reproduction devices containing an optical pick-up, 
especially Blu-ray disc players. 

5 Advantageously, the method disclosed herein can also be 
used to optimize the partitioning of a given amount of 
buffering space for the described application. 
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Claims 

1. A method for buffering data streams read from a 
storage medium, wherein 

- the data streams are distributed to more than one 
file on said storage medium; 

- a data stream may contain labels marking entry 
points for seamlessly switching to data from 
another stream; 

- also the labels are buffered, such that they are' 

associated with the buffered data,* and with the 

* 

entry point for seamless switching within the 
buffered data; . and, , 

- ah entry point for seamless switching is determined 
by selecting the first label (L2*) that appears 
after a minimum time (t„i n ) , independent from the 
current filling (L2) of the buffer. 

2. Method according to claim 1, wherein the minimum time 
(tnin) depends on the buffer filling rate (R) f the 
buffer read rate (r±) , or the time between the pick-up 
starting to move to the new stream and the new data 
being buffered. 

25 3 . Method according to any of the previous claims, 

wherein said buffered data. may be read continuously 
after an initial filling procedure. 
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4. Method according to any of the previous claims, 
wherein said data stream contains video or audio data. 

5. Method according to any of the previous claims, 
wherein said labels refer only to specific new data 
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.streams, and contain an indication specifying to which 
type of new stream they refer- 

6. Method according to any of the previous claims 

5 wherein not all buffered data streams are read from 

said storage medium. 

7. Method according to any of the previous claims , 
wherein said storage medium is an optical storage 

10 medium. 

8. Apparatus for buffering data streams read from a' 
storage medium, wherein the data .'streams are 

r 

distributed to more than one yfile on said storage 
15 medium and a data stream may' contain labels marking 

entry points for seamlessly switching to data from 
■another stream, the apparatus comprising: 

- means for buffering the labels , such that the 
labels are associated with the buffered data, and 

20 with the entry point for seamless switching within 

the buffered data; and 

- means for determining an entry point for seamless 
switching by selecting the first label (L2*) that 
appears after a minimum time (t min ) , independent 

25 from the current filling (L2) of the buffer. 

9. Apparatus according to claim B r wherein not all 
buffered data streams are read from said storage 
medium. 

30 



10. Apparatus according to claim 8 or 9, wherein said 
storage medium is an optical storage medium. 
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. Abstract 

A method for optimizing a scheduler for an optical pick-up 
reduces switch times required for seamless video angle 
5 switching. The pick-up reads data streams from different 
files on an optical storage medium, e.g. Blu-Ray disc. 
Seamless video angle switching requires reading and 
buffering a new video data stream from another file, 
delaying the switch to" be visible. Labels that mark entry 

10 points for seamless angle switching are attached to the 
video stream (R) , and are stored together with- the video 
data in a buffer (B) . When an angle switch ( is requested, 
and thus a switch to a new video data stream (A2) , the 
scheduler determines the time (t^) before data from the 

15 new data stream (A2) can be buffered, detects the next 

label (L2') r and stores the new data (A2) beyond the label 
(L2*) , thus flushing non-relevant parts of the previous 
buffer contents. 
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